-29- 



WHAT IS CLAIMED IS: 

1 . A method for encoding digital image data representing a 
plurality of initial pixels, each said initial pixel having a coordinate, said method 
having a plurality of predefined image types, each said image type having a 
5 preassigned one of a plurality of quantization step-size sets, said method 
comprising the steps of: 

associating a respective one of a plurality of different image types 
and a respective said quantization step-size set with each of the coordinates; 

transforming the digital image data using a subband decomposition 
10 to produce a plurality of subbands, each said subband having a plurality of 

subband coefficients, said subband coefficients defining a plurality of resultant 
pixels and ones of said resultant pixels contributed to by respective said subband 
coefficients, said resultant pixels each having a respective one of said coordinates; 

shrinking each of said subband coefficients by an adjustment that is 
15 a function of respective said quantization step-size sets of said coordinates of 
respective said ones of said resultant pixels to provide corresponding adjusted 
coefficients. 



2. The method of claim 1 wherein said transforming defines a 
20 mapping of said coordinates of said resultant pixels into a plurality of influence 
regions; and said method further comprises selecting an image type, in each said 
influence region, having the corresponding said quantization step-size set of 
smallest magnitude. 

25 3. The method of claim 1 further comprising quantizing each said 

adjusted coefficient to provide a respective quantized coefficient. 

4. The method of claim 3 wherein said quantizing and said 
adjustment together provide an effective quantization step-size set for each said 
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subband coefficient that is larger than or equal to the smallest of said quantization 
step-size sets of the digital image data. 

5. The method of claim 3 further comprising the steps of: 

5 following said transforming, partitioning each said subband into a plurality 

of codeblocks; 

forming a plurality of partial-bitplanes from respective said 
quantized coefficients of each said codeblock of each said subband; 

following said quantizing, entropy encoding each said codeblock of 
10 quantized coefficients independently of the other said codeblocks to provide 
encodement values; and 

discarding at least one of said partial-bitplanes; 

wherein said shrinking, said quantizing, and said discarding steps 
together provide an effective quantization step-size set for each said subband 
15 coefficient that is larger than or equal to the smallest of said quantization step-size 
sets of the digital image data. 

6. The method of claim 5 further comprising, prior to said entropy 

encoding: 

20 forming a plurality of partial-bitplanes from said quantized 

coefficients of each said codeblock of each said subband; and 

discarding any of said partial-bitplanes having a discard parameter 
in a predetermined range, said discard parameter being a function of a respective 
said assigned step-size set. 

25 

7. The method of claim 3 further comprising the steps of: 
following said transforming, partitioning each said subband into a plurality 

of codeblocks; 

following said shrinking, entropy encoding each said codeblock 
30 independently of the other said codeblocks to provide encodement values; and 
combining said encodement values into a continuous bitstream. 
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8. The method of claim 7 further comprising, prior to said entropy 

coding: 

forming at least one partial-bitplane from said quantized 
coefficients of each said codeblock of each said subband; and 
5 discarding any of said partial-bitplanes having a discard parameter 

in a predetermined range, said discard parameter being a function of a respective 
said assigned step-size set. 

9. The method of claim 8 wherein said discard parameter is a 
10 function of both said respective assigned step-size set and a predetermined 

quantization step-size set. 

10. The method of claim 3 wherein said quantizing of each said 
adjusted coefficient utilizes a predetermined base quantization step-size set to 

1 5 provide said respective encodement values. 

11. The method of claim 10 wherein said predetermined base 
quantization step-size set has the smallest magnitude of said plurality of 
quantization step-size sets. 

20 

12. The method of claim 10 wherein said transforming defines a 
mapping of said coordinates of said resultant pixels into a plurality of influence 
regions; and said method further comprises selecting an image type, in each said 
influence region, having the corresponding said quantization step-size set of 

25 smallest magnitude. 

13. The method of claim 1 wherein said transforming further 
comprises applying a discrete wavelet transform. 

30 14. A computer program product for encoding digital image data 

representing a plurality of pixels, said product comprising: a computer readable 
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storage medium having a computer program stored thereon, said computer 
program defining a coordinate of each said pixel, said computer program defining 
a plurality of image types, each said image type having a preassigned one of a 
plurality of quantization step-size sets, said computer program performing the 
5 steps of: 

associating a respective one of a plurality of different image types 
and a respective said quantization step-size set with each of the coordinates; 

transforming the digital image data using a subband decomposition 
to produce a plurality of subbands, each said subband having a plurality of 
10 subband coefficients, said subband coefficients defining a plurality of resultant 
pixels and ones of said resultant pixels contributed to by respective said subband 
coefficients, said resultant pixels each having a respective one of said coordinates; 

shrinking each of said subband coefficients by an adjustment that is 
a function of respective said quantization step-size sets of said coordinates of 
1 5 respective said ones of said resultant pixels to provide corresponding adjusted 
coefficients. 

15. An image encoder for encoding digital image data representing 
a plurality of pixels, said encoder comprising: 

20 a classification unit, which determines the image type associated 

with each pixel and outputs a first map defining coordinates and image type of 
each said pixel, each said image type having a preassigned one of a plurality of 
quantization step-size sets; 

a transform unit applying a subband decomposition to said digital 

25 image data, said transform unit outputting a plurality of subbands, each said 
subband having a plurality of subband coefficients, said subband coefficients 
defining a second map of resultant pixels having the same coordinates as said first 
map, said second map defining ones of said resultant pixels contributed to by 
respective said subband coefficients; 

30 a coefficient type identifier receiving said maps, said coefficient 

type identifier determining corresponding ones of said subband coefficients and 
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said quantization step-size sets at each of said coordinates; and responsively 
outputting coefficient types, each said coefficient type defining an adjustment that 
is a function of one or more of respective said quantization step-size sets 
corresponding to respective said subband coefficients; 

a subband coefficient modifier receiving said coefficient types and 
responsively shrinking each said coefficient by a respective said adjustment. 

16. The image encoder of claim 1 5 wherein said second map maps 
said coordinates of said resultant pixels into a plurality of influence regions; and 
said classification unit selects an image type, in each said influence region, having 
the corresponding said quantization step-size set of smallest magnitude. 

17. The image encoder of claim 15 further comprising a uniform 
quantizer having a deadzone, said quantizer quantizing said adjusted coefficients. 

18. The image encoder of claim 17 wherein said shrinking and said 
quantizing together provide an effective quantization step-size set for each said 
subband coefficient that is larger than or equal to the smallest of said quantization 
step-size sets of the digital image data. 

19. The image encoder of claim 17 further comprising: 

an image type bitplane discard table having predetermined number 
of partial-bitplane discards associated with possible combinations of said image 
types and said subbands; 

a codeblock bitplane discard unit receiving said adjusted 
coefficients and respective said partial-bitplane discards and responsively 
generating an identification of ones of said partial-bitplanes discardable from each 
said codeblock; 

an arithmetic binary coding unit receiving said adjusted coefficients 
and said identification of said discardable partial-bitplanes, said coding unit 
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encoding said adjusted coefficients for each said codeblock and discarding the 
respective said discardable partial-bitplanes. 

20. The image encoder of claim 19 wherein said shrinking, said 
quantizing, and said discarding together provide an effective quantization step-size 
set for each said subband coefficient that is larger than or equal to the smallest of 
said quantization step-size sets of the digital image data. 
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